<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title>哈希表封装</title>
	</head>
	<body>
	</body>
</html>
<script type="text/javascript">
	// 设计哈希函数
	// 1.字符串转成比较大的数字：hashcode
	// 2.将大的数字hashcode压缩到数组范围之内
	function hashFunc(str,size){
		// 1.定义hashCode变量
		var hashCode = 0;
		
		// 2.霍纳算法，来计算hashCode的值
		// cats  -> Unicode编码
		
		for (var i = 0; i < str.length;i++) {
			hashCode = 37 * hashCode + str.charCodeAt(i)
		}
		
		// 3.取余操作
		var index = hashCode % size
		return index
		
	}
	
	alert(hashFunc('abc',7))
	
</script>
